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Abstract 

We consider ^-hypergeometric functions associated to normal sets in the plane. We give 
a classification of all point configurations for which there exists a parameter vector such that 
the associated hypergeometric function is algebraic. In particular, we show that there are no 
irreducible algebraic functions if the number of boundary points is sufficiently large and A is 
not a pyramid. 

1 Introduction 

^-hypergeometric functions were introduced in the 1980's by Gelfand, Graev, Kapranov and 
Zelevinsky in a series of papers |GGZ871 IGZK88[ IGKZ89[ IGKZ93j . They are generalizations of, 
among others, the hypergeometric functions called after Gauss, Appell and Horn. It is a classical 
question for which values of the parameters these functions are algebraic. In 1873, Schwarz gave a 
list of all (a, &, c) such that the Gauss function 2Fi{a^b,c\z) is irreducible and algebraic. This list 
is reproduced in Table [TJ which contains all such tuples up to permutations of a and b, translations 
over Z'^ and multiplications by integers coprime with the smallest common denominator of a, 6 
and c. This list has been extended to the general hypergeometric function nFn-i |BH89| and all 
Appell-Lauricella and Horn functions in |Sas77[ [CW92l IKat97[ IKatOOi IBodl2| . 

In this paper, we extend this list to all ^-hypergeometric functions where ^ is a subset of 
or Z'^. We start by recalling the definition and some basic facts about hypergeometric functions. 

Definition 1.1. Let A = {ai, . . . ,ajv} be a finite subset of Z*" such that ZA ~ H' and there 
exists a linear form h on W such that h(a,i) = 1 for all i. The lattice of relations of A is 
L = {(^1, . . . , In) G TJ^ I l\a\ -I- ... -I- Ino-n — 0}. Let /3 £ C" and denote by di the differential 
operator The A-hyper geometric system associated to A and l3, denoted Hj({f3), consists of 
two sets of differential equations: 

• the structure equations: for all I = (Zi, . . . , Zjv) £ L 

.h>0 I \ii<0 / 



• the homogeneity or Euler equations: for 1 < i < r 

aiiZidi^ + . . . + oniZnOn^ = ft*. 
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Table 1: The tuples {a,b,c) such that 2Fi{a,b, c\z) is irreducible and algebraic 



(r, -r, i), (r,r+ and (r,r + i,2r) with 2r ^ Z 



1 1 

2 ' 6 ' 


1) 


/I 5 IN 
V 6 ' 6 ' 5 


( 1 

N 10 ' 


9 IN 
10' 3'' 


V 15 ' 15 ' 


i) 


/I 13 IN 
V2O' 20' 2 J 


V24' 


19 In 
24' 2'' 


/ 1 41 1 
N60' 60' 2 


1 3 
4' 4' 


1) 


^1 5 IN 
V6' 12' 3' 


V 10 ' 


9 IN 
10' 5 


( ^ ^ 
V 15 ' 15 ' 


i) 


/I 13 IN 
"^20' 20' 5' 


V24' 


19 In 
24' 3'' 


1 41 1 
^60' 60' 5 


1 7 
4' 12' 


^) 


n 5 IN 
V6' 12' 4f 


f 1 

V 10 ' 


13 1 N 
30' 3'' 


V 15 ' 15 ' 


i) 


/I 13 IN 
\24' 24' 3^" 


V3O' 


11 IN 
30' 5^" 


1 49 1 
V60' 60' 2 


1 7 
4' 12' 




,1 11 In 
V 6 ' 30 ' 3 


V 10 ' 


13 1 N 

30' 5/ 


V 15 ' 15 ' 


1) 


.1 13 In 
V 24 ' 24 ' 4) 


V3O' 


19 In 
30' 3'' 


/ 1 49 1 
•-60' 60' 3 


1 5 
6 ' 6 ' 


1) 


/I 11 IN 

N 6 ' 30 ' 5 ' 


V 12 ' 


5 IN 
12 ' 4^^ 


V2O' 20' 


i) 


(1 17 IN 
"-24' 24' 2' 


Veo' 


31 In 
60' 3^* 




1 5 
6' 6' 




/ 1 3 IN 
VlO' 10' 5) 


f 1 

V 12 ' 


12 ' 3 


V2O' 20' 


§) 


( 1 17 IN 
V 24 ' 24 ' 4) 


Veo' 


31 In 

60' 5'' 





The solutions $(2:1, . . . , z^) of this system are called A-hypergeometric functions. 

We call A a pyramid ii A = A' U {ai} where all elements of A' lie in an r — 2 dimensional 
hyperplane. If this is the case, one can easily show that an ^-hypergeometric function is the 
product of an ^'-hypergeometric function and a monomial factor zj' . This monomial factor does 
not influence algebraicity, so we will restrict ourselves to non-pyramidal sets A. 

The convex hull and real non- negative cone spanned by the elements of A will be denoted Q{A) 
and C{A), respectively. Throughout this paper, we make the assumption that A is normal, i.e., 
C{A) n Z*" = Z^qA. In this paper we only consider planar point configurations, i.e., subsets of 
and Z,^. For these A, normality is equivalent to the condition Q{A) H Z'' = A. 

We will also assume that A lies in the hyperplane = 1. This is possible by the following 
proposition: 

Proposition 1.2. Let A be as in Definition ll.ll Then there is an isomorphism f o/Z*" such that 
/(^) CZ-i X {1}. 

Proof. Write A — {ai, . . . , otjv} and h{x) — hixi + . . . + hrXr. For each i there exist Ai, . . . , Ajv G Z 
such that Bi — AiOi + . . . + Xncin- It follows from h(aj) = 1 that hi — h{ei) = Ai + . . . + \n G Z. 
Furthermore, gcd(/ii, . . . , hr) = 1 because h(ai) = 1. There exists a basis of Z** containing the 
vector (/ii, . . . , hr). The matrix whose rows are the elements of this basis, with r*'' row (/ii, . . . , hr), 
gives the desired isomorphism. □ 

We will only consider irreducible systems _ff_4(/3), i.e. systems for which the monodromy group 
acts irreducibly on the solution space. In order to check irreducibility without computing the 
monodromy group, we use the almost equivalent concept of non-resonance. 

Definition 1.3. Hj({(3) is called resonant if /3-l-Z'" contains a point in a face of C{A). Otherwise 
Hj[{(3) is non-resonant. Hj({(3) is called totally non-resonant ii (3 -\- Z^ contains no point in any 
hyperplane spanned by r — 1 independent elements of A. 

Note that total non-resonance implies non-resonance, and hence irreducibility. 

Theorem 1.4 ([GKZ90; Theorem 2.11].| fSW12l Theorem 4.1]). Suppose that A is not a 
pyramid. Then Hj\^{(3) is non-resonant if and only if it is irreducible. 

To sets ^ C Z^ we associate the polygon P{A) = {a; e | {x, 1) G Q{A)}. This is a convex 
lattice polygon in the sense of the following definition: 

Definition 1.5. A simple polygon P is a subset of bounded by a closed chain of line segments, 
that does not intersect itself. If the points in which the line segments meet are integral, then P 
is called a lattice polygon. Two lattice polygons P and P' are isomorphic if P' is the image of P 
under a linear isomorphism of . 
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Figure 1: The polygons P{A) such that there exists (3 such that Ha{P) has irreducible algebraic solutions 



Conversely, to each convex lattice polygon P there is an associated set A: by defining A — 
{P n 1?) X {1}, we have P — P{A). Then A is clearly normal and it spans over Z if P con- 
tains 3 integral points forming a triangle with area 1. It will follow from CoroUarv 12 T 21 that such 
triangles exist, so A satisfies the conditions of Definition II Tl Note that isomorphisms of polygons 
correspond to isomorphisms of the associated point configurations, and hence preserve algebraicity 
of the ^-hypergeometric functions. 

The main result of this paper is the following: 

Theorem 1.6. If A is a finite normal subset of 1? , lying on an affine line, then there exists 

is non-resonant and has algebraic solutions. 
If A is a finite normal non-pyramidal subset of 1? , lying in an affine plane, then there exists 
is non-resonant and has algebraic solutions if and only if P{A) is 
isomorphic to one of the polygons in Figure [II 

In the next section we describe how to determine the algebraic functions using a combinatorial 
criterion and triangulations of polygons. Then we analyze one-dimensional sets in Section [31 For 
the two-dimensional sets, we will mostly use the polygons P{A) instead of the sets A. In Section^] 
we will compute all polygons with at most 2 interior lattice points and determine the irreducible 
algebraic functions. Then we show in Section [5] that all polygons with sufficiently many interior 
and boundary lattice points contain smaller subpolygons, to which we can reduce the problem of 
finding irreducible algebraic functions. Finally, the polygons with many interior points and few 
boundary points will be treated in Section |5| 



2 Algebraic ^-hypergeometric functions 

To determine all algebraic ^-hypergeometric functions, we use a combinatorial proven by Beukers. 
To state this, we need the concept of apex points. 

Definition 2.1. An apex point is a point p G (/3 + Z*") n C{A) such that p — a ^ C{A) for all 
a Cz A. The number of apex points is called the signature of A and f3 and is denoted cr^(/3). 
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We will use the following combinatorial criterion to determine all algebraic functions: 



Theorem 2.2 ( [BeulOL Theorem 1.10]). Suppose that Ha{I3) is non-resonant. If Hji{(3) has 
algebraic solutions, then (3 £ Q^. Let D he the smallest common denominator of the coordinates of 
(3 £ Q''. Then the solutions of Hy\^{/3) are algebraic over C{z) if and only i/a^(fc/3) — Vol{Q{A)) 
for all k <E li with 1 < k < D and gcd(fc, D) = 1. 

Here and everywhere else in this paper, by 'volume' we mean the simplex volume. It is a 
normalized version of the Euclidean volume, such that the simplex spanned by the standard basis 
has volume 1. For AQ 7?, the convex hull of ^ is a segment of the line X2 = 1 and the volume is 
the length of this line segment. For ^ C Z'^, the convex hull is a polygon in the plane = 1 and 
the volume is twice the area of this polygon. 

Note that (T^(/3), and hence algebraicity, only depends on the fractional part {/3} of (3 (where 
{j3}i = {Pi} = Pi — YPi\)- Throughout this paper, we will assume that /3 G Q'" and < /3i < 1 
for all i. A consequence of Theorem l2.2l is the fact that either the solution set of Hj({k(3) consists 
of algebraic functions for all k coprime to the smallest common denominator of the coordinates 
of /3, or the solutions are transcendental for all k. We will call the parameter vectors (3 and k(3 
conjugated. 

It is well-known that the Gauss function 2Fi{a,h^c\z) is irreducible if and only if a, 6, c — a 
and c — h are non-integral. If it is irreducible, then it is algebraic if and only if for every k coprime 
with the denominators of a, h and c, either {fca} < {fee} < {kh} or {kh} < {kc} < {ka} for all 
k coprime with the smallest common denominator of a, b and c. This condition can be found 
in |Kat72| and is called the interlacing condition. We can view 2^^1(0, b, c\z) as an ^-hypergeome- 
tric function with A = {ei, 62, 63, ei -I- 62 — 63} and (3 — {—a, —b, c — 1) (see |Sti07[ Section 2.6]). 
It can easily be computed that the above condition for irreducibility is equivalent to the condition 
that H_a{(3) is non-resonant. We can use Theorem 12.21 to find similar interlacing conditions for 
other hypergeometric functions. We will use the fact that the number of apex points is constant 
on certain parts of [0, 1)'', when we let (3 vary: 

Lemma 2.3. Let Hj({(3) he non-resonant and C{A) — {x ^ W \ mi{x) > 0, ...,m„(a;) > 0} 
where mi, . . . , to„ are linear forms with integral coefficients with greatest common divisor 1. Then 
<7j[{f3) depends on ([toi(/3)J , . . . , [m„(/3)J), hut not on (3 itself. 

Proof. Let x E U . Then a; + /3 is an apex point if and only if a; + /3 G Ci^A) and for all i, 
a; — ai + /3 ^ C{^A). Equivalently, mjix) > —mj{(3) for all j, and for all i there exists j such that 
rujix) < mj{ai) — mj{(3). Since mj{x) and mj{ai) are integral, whereas rnj{f3) is non-integral 
(because H_a{/3) is non-resonant), the apex points are those x -\- (3 such that mj{x) > — [mj(/3)J 
for all j, and for all i there exists j such that irij (x) < ruj {ai) — [nij (/3)J — 1. Hence the conditions 
on a; -I- /3 to be an apex point only depend on [mj(/3)J . □ 

We now describe how to find a condition on (3 to have maximal signature, similar to the 
interlacing condition for 2Fi. As input we need the linear forms that determine the faces of 
the cone C{A). Write mi{x) — Since we only consider (3 such that Pi G [0,1) for 

all i, [mj;(/3)J can only take integral values between ^^■min(mij, 0) and max(?7iij , 0) (both 
boundaries are excluded, unless they are zero). Hence ([mi(/3)J, . . . , [m„(/3)J) takes only finitely 
many values. For each of those, it suffices to find one corresponding (3 and compute the number 
of apex points. Finding such f3 boils down to solving a linear system of inequalities. This can 
easily be done by hand or using a computer algebra system, which will also detect the values of 
([mi(;9)J, . . . , [m„(/3)J) for which no f3 exists. Having found /3, finding apex points can again be 
done by solving a system of linear inequalities, in this case over the integers. 

Using this algorithm, finding the interlacing condition can entirely be done by computer. How- 
ever, this algorithm is very slow, although it can be used for small sets A. 
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We will use Theorem 12.21 to find the algebraic functions for small sets A. Then we will reduce 
large sets A to smaller subsets. For this reduction, A and its subset need to have compatible 
triangulations. 

Definition 2.4. Let A he a finite subset of Z'' in an afhne hyperplane. A triangulation of Q{A) 
is a finite set T — {Q{Vi), . . . , Q{Vi)} such that each Vi is a subset of A consisting of r linearly 
independent elements, Q{Vi) n QiVj) = Q{V^ n Vj) for all i and j and Q{A) = u{=iQ{Vi). If ah 
Q{Vi) have simplex volume 1, then the triangulation is called unimodular. We will call {Vi, . . . , Vi\ 
a (unimodular) triangulation of A. 

\i A Q'L'^ and Q{A) is a segment of the line X2 = 1, a unimodular triangulation is a division 
of this segment into intervals of length 1. For ^ C Z'^, triangulations of A correspond to triangu- 
lations of the polygon ^(-4). Such triangulations are dissections of P{A) into triangles, of which 
the vertices are lattice points. A triangulation of A is unimodular if all triangles in P{A) have 
simplex area 1. To check that a triangulation is unimodular, one can use Pick's formula: 

Lemma 2.5 (Pick's formula). Let P be a convex lattice polygon with i interior lattice points 
and b lattice points on the boundary. Then its simplex area is equal to 2i + b — 2. 

It follows that a triangle with integral vertices has area 1 if and only if the only integral points 
are the vertices. 

Proposition 2.6. Let A' ^ A ^ Z'' be as in DeHnition lLli Suppose that A' has a unimodular 
triangulation that can be extended to a unimodular triangulation of A. If Hj^{(3) is non-resonant 
and has algebraic solutions, then H^> (/3) is also non-resonant with algebraic solutions. In partic- 
ular, if there are no f3 such that Hj(i (/3) is non-resonant and has algebraic solutions, then are are 
also no irreducible algebraic functions associated to A. 

To prove this proposition, we need the following two lemmas: 

Lemma 2.7. Let {Vi, . . . , V;} be a unimodular triangulation of A. Then each cone C{Vi) contains 
at most one apex point. 

Proof. Let p and q be apex points in C{Vi). By reordering the vectors in A if necessary, we 
can assume that Vi = {ai, . . . , flr}- There exist Xj, > such that p = AiOi + . . . + A^a,. and 
q = /iiOi + . . . + iir<ir- Since p is an apex point, we have p — a^ C!{A) for all a £ A. In particular, 
p — aj ^ C{Vi), so Xj < 1 for j — 1, . . . , r. Similarly, fij < 1. 

Note that p — q^ (ai, . . . , Or) • (-^^ m)j so A — /x — (ai, . . . , ar)^^{p — q), where (ai, . . . , a^) is 
viewed as an invertible r x r-niatrix. As p and q are both apex points, we have {p} = {q} = {/3}, so 
p — q £77' . The matrix (ai, . . . , a^) has determinant ±1 because the triangulation is unimodular. 
It follows that \ — jjb . This implies that X — p,, and hence p — q. □ 

Lemma 2.8. Suppose that H^{f3) is non-resonant but not totally non-resonant. Then there exist 
r — 1 independent elements of A such that (3 + 1/ contains a point of the hyperplane T through 
these elements of A. Suppose that A has a unimodular triangulation {Vi, . . . , V;} such that T is 
a face of one of the cones C(Vi). Then Hj^iji) has transcendental solutions. 

Proof. As the algebraicity of solutions only depends on we can assume that /3 itself lies on T . 
Since TIa{P) is non-resonant, IF is not a face of C(y^) and hence there is a Vj- ^ Vi such that T is 
also a face of C(lj). The sets Vi and V} have r — 1 points in common, say Vi = {a\, . . . , a,.} and 
Vj = {oi, . . . , a^-i, flr-i-i}- There exists a vector A = (Ai, . . . , Ar._i, 0) such that /3 = Vi\ = VjX, 
where we identify Vi and Vj with the matrices whose columns are the vectors a,. By again 
translating j3 if necessary, we can assume that < A^ < 1 for all i. Suppose that a; + /3 G C{Vi) 
is an apex point, with a; G Z. Then we can write x + /3 ^ Vifi with < /i^ < 1. But then 
fi X ^ V^^x G Z'' with — 1 < /ii — Ai < 1, so /X = A and x — Q. Hence if there is an apex point 
in C{Vi), then it must be (3. Similarly, the only possible apex point in C{Vj) is (3. By Lemma [^771 
the other C(Vfe) contain at most I — 2 apexpoints, so a^iP) < ^ ~ 1- Theorem 12.21 now implies 
that the solutions of H^{f3) are transcendental. □ 
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Figure 2: Adding a vertex to a triangulated polygon 

Remark 2.9. One can show that systems that are not totally non-resonant have solutions involv- 
ing logarithms. Hence the above lemma also holds if A has no unimodular triangulation, but the 
proof is more involved. 

Proof of Provosition \2.6\ Suppose that Hy^'{f3) is resonant. Then iJ^(/3) is not totally non- 
resonant. Extending the triangulation of A' to A gives a triangulation satisfying the hypothesis of 
Lemma [^751 Hence Hy\^{fi) has transcendental solutions. It follows that H_a'{(3) is non-resonant. 

Let /c G Z be coprime with the smallest common denominator of the coordinates of f3. By 
Theorem 12.21 aj({kl3) = Vo\{Q{A)). Lemma [2.71 shows that each cone in the triangulation of A 
contains exactly one apex point. In particular, this holds for the cones in the triangulation of A! . 
Hence a^'{k/3) = Vol{Q(A')) and Hj\^i{(3) has algebraic solutions. □ 

To apply Proposition 12.61 we now show that each normal subset A! of A has a unimodular 
triangulation that can be extended to a unimodular triangulation of A. If C Z'^, this is trivial: 
Q{A) is a line segment and Q{A!) is a subsegment. Dividing both segments into parts of length 1 
gives the desired triangulations. For A C Z'^ the proof is a bit more complicated and requires two 
lemmas. 

Lemma 2.10. Every lattice triangle has a unimodular triangulation. 

Proof. Let P be a lattice triangle. We show that P can be divided into smaller triangles. Since the 
area of such triangles is positive and integral, after finitely many steps we will find a unimodular 
triangulation of P. If P doesn't have interior lattice points or lattice points on the boundary 
except for the vertices, then the area is 1 and P is triangulated already. If P has an interior lattice 
point, then connecting this interior point with the three vertices divides the triangle into three 
smaller triangles. If there is a lattice point on an edge of P, which is not a vertex, then connecting 
this with the opposite vertex will divide P into two smaller triangles. □ 

Lemma 2.11. Let P, P' be convex lattice polygons with P' C P. Then every unimodular triangu- 
lation of P' can be extended to a unimodular triangulation of P. 

Proof. Let V be the set of lattice points in P that are not in P'. It is clear that it suffices to 
show that the lemma holds for \V\ — 1, since we can then add the points in V one by one to P' 
while preserving the triangulation. So suppose that V = {vq}. Then vq is a vertex of P, since 
otherwise it would be contained in P', which is the convex hull of all other lattice points in P. 
Let v-i and vi be the previous and next lattice point on the boundary of P (in counterclockwise 
order; see Figure [21). There can be lattice points on the boundary of P' in between v^i and vi] 
call them wi, . . . ,Wk. By connecting vq to vi,wi, . . . .,Wk, we clearly get a triangulation of P 
that extends the triangulation of P'. Since the only lattice points in each of the triangles are the 
vertices, all triangles have area 1 and the triangulation is unimodular. □ 

Corollary 2.12. Let P be a convex lattice polygon and P' a convex subpolygon. Then P' has a 
unimodular triangulation that can be extended to a unimodular triangulation of P. 
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1 

(a) The convex hull (thick line), positive cone (light gray) and (b) The interlacing condition 

apex points (dark gray) 

Figure 3: A coUinear point configuration (TV — 6) 

Proof. By Lemma I2T11 it suffices to show that P' has a unimodular triangulation. We prove 
this by induction on the number of vertices of P'. If P' is a triangle, then the statement follows 
from Lemma [2 T 01 Suppose that P' has at least 4 vertices. Then there is a diagonal dividing P' 
in two smaller polygons. By induction, we can find a unimodular triangulation of one of these. 
Lemma 12.111 shows that we can extend this to a unimodular triangulation of P'. □ 

Corollary 2.13. Let P' C P be convex lattice polygons, with associated sets C ^ C Z,^ . If 
Ha{(^) has irreducible algebraic solutions, then Hj^i{(3) is irreducible and its solutions are algebraic. 
If there are no f3 such that Hj^i (/3) has irreducible algebraic solutions, then such (3 also don't exist 
for H 

Proof. This follows from Corollarv l2.12l and Proposition □ 

3 CoUinear point configurations 

In this section we assume that ^ is a finite normal subset of the line X2 = I in I?. We can shift 
A so that A = {(fc, 1)1 - 1 < A: < TV - 2}. Since A spans Z^, we have iV > 2. For TV = 4, 
Ha{I3) is tlie ^-hypergeometric system correspronding to the Horn G3 function. We compute 
tlie irreducible algebraic functions for each TV. Note that Ha{I3) is irreducible if and only if 
Pi + 1^2, —Pi + {N — 2)^2 ^ as can be seen in Figure I5al As Q{A) is an interval of length TV — 1, 
we determine under which conditions there are TV — 1 apex points. 

Lemma 3.1. For < i < TV - 2, let = {(i - 1, 1), («,1)} and let {x,y) £ C{Vi). Then {x,y) is 
an apex point if and only ifx + y<i + l and x > (TV — 2)y — N + i + I. There are TV — 1 apex 
points if and only i/ ([A + /32j, + {N - 2)/32j) G {(-1,0), (TV - 3, 1)}. 

Proof. Suppose that (x, y) G C{Vi) is an apex point. Since (x, y) G C{Vi), we have (i~l)y < x < iy. 
Then {x, y) — aj ^ C{A) for all aj, so in particular {x ~ i,y ~ 1), {x ~ i + l,y ~ 1) ^ C{A), i.e., 
X + y < i + 1 01 X — i > (TV — 2)(y — 1), and x + y<i or x> (TV — 2)y — N + i + 1. We consider 
two cases: y < I and y > I. If y < 1, then x + y < (i + 1)?; < i + 1. Furthermore, if x + y < i, 
then (TV - 2)?/ - TV + ?: + 1 = (TV - 2){y - 1) + i - 1 < {i - l){y - 1) + i - I = {i - l)y < x. If 
y > 1, then x — i < i{y — I) < (TV — 2) (j; — 1), so we again have x + y < i + 1. It also holds that 
X + y > iy > i, so X > {N - 2)y - N + i + 1. 

On the other hand, for points (x,y) G C{Vi) satisfying x + y < i + 1 and a; > (N — 2)y — N+i + l, 
it is easily checked that {x, y) - (fc, 1) ^ C{A) for aU -1 < fc < TV - 2. 

It follows that the apex points are the points with fractional part /3 lying in the dark gray 
area in Figure [5al Hence there are TV — 1 apex points if and only if —jii + (TV — 2)/32 < and 
Pi+h< 1, or -Pi + (TV - 2)p2 > iV - 3 and /3i + /32 > 1. □ 



7 



Table 2: The parameters /3 such that Ha{I3) is irreducible and has algebraic solutions if ^ = {(fe, 1)1 — 1 < 
k<N -2} 



N (3 

All iV > 2 (r, 0) with r ^ Z 

2 All irreducible functions are algebraic 

-i (I I] (I 5^ (I I] (I ±] (I I] (I ±] (I I) (I -L^ 

^ 13:47 V316'' M' 67 V51 io7 V3) 6' V31107 V51 6'' V51 io7 

^ V2' 67 V3; 6'' 



A graphical interpretation of the interlacing condition is given in Figure I3bl Now we have 
found the interlacing condition, we can determine the irreducible algebraic functions: 

Theorem 3.2. Let N > 2 and A = {{k, 1)| - 1 < fc < iV - 2}. Then Ha{,I3) is irreducible and 
has algebraic solutions if and only if f3 (mod Z) is a conjugate of one of the tuples in Table [H 

Except for = 3, these results can also be found in |Sch09| . 

Proof. If A = 2, then the lattice L is trivial, so the F-series solutions of Hj^{/3) are monomials 
Z]~^^Z2 ^^'^^ , and hence algebraic. 

If A^ = 3, the Gauss function 2^1 2"^' ' -/3i + l|4z) is a solution. It is irreducible 

if and only if Hj({(3) is irreducible. Checking the interlacing condition for all parameters such that 
the Gauss function is algebraic (Table [T]) shows that H^{0) has irreducible algebraic solutions if 
and only if /3 is of the form (^,r) or (r, 0) with r ^ Z or is one of the 36 conjugates of (i, 

(i 1^ (i k\ (i (I l^ d (I. J_^ and ri ^\ 

V3'6''' V3'6''' VS'IO'' 'v4'67' \5'6''' V5'10 7 V51 10 7- 

For A^ = 4, we have the Horn G3 function, which is irreducible and algebraic if and only if 
13 e {(r, 0), ±(i, i), ±(i, I)} with r ^ Z (see [Sch09| or ;B odl2| V 

Now let N = 5. By Proposition 12.61 if Hj({l3) has irreducible algebraic solutions, then it is 
also irreducible for A^ = 4 and has algebraic solutions. Hence we only have to check (r, 0), ±(i, i) 
and ±(-|, |). It turns out that (r, 0) is a solution for all r ^ Z, as well as ±(i, |), but ±(i, |) is 
resonant. 

For A^ = 6, we only have to check the solutions (r, 0) and ±(i, |) of A = 5. Now ±(-|, |) is 
resonant, but (r, 0) is a solution. 

Finally, for A^ > 6, the tuple (r, 0) gives irreducible functions if ?- Z and it satisfies the 
interlacing condition. □ 

4 Polygons with at most 2 interior points 

In the remainder of this paper, we will assume that ^ is a normal subset of and identify sets A 
with the corresponding polygons P{A). In this section, we will determine the algebraic functions 
corresponding to polygons with at most 2 lattice interior points. In the remainder of this paper, 
we will abbreviate 'interior lattice point' and 'lattice point on the boundary' to 'interior point' and 
'boundary point', respectively. 

Polygons without interior points 

Rabinowitz has given a classification of the polygons without interior points |Rab89| . Up to 
isomorphism, there are three types: triangles with vertices (0,0), (p,0) and (0,1), the triangle 
with vertices (0, 0), (2, 0) and (0, 2), and trapezoids with vertices (0, 0), (p, 0), (5, 1) and (0, 1). The 
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Table 3: The parameters /3 such that H^ni (/3) has irreducible algebraic solutions 



(1, 1) Up to permutations of {/3i,/32}: 



(r, -r, i), (r,r+ and (r,r+ i,-2r) with 2r ^ Z 



1 1 2\ 

2 ' 6 ' 3 


(-1 5 
V6' 12' 


3^ 


V 10 


13 
30' 


2) 
3/ 


( 1 
V 15 ' 


11 

15' 


1) 


V24' 


17 

24 ' 




Veo 


31 
60' 


4 
5 


1 3 1 N 

4' i' 3' 


/I 5 
^ 6 ' 12 ' 


^) 
il 


{ 1 

V 10 


13 
30' 


^) 
5' 


{ 1 
V20' 


11 
20 ' 


1) 


V24' 


17 

24 ' 


!) 


( 1 
Veo 


41 
60' 


1 
2 


1 7 In 
4' 12' 2'' 


/I 11 
^ 6 ' 30 ' 


3'' 


( 1 

V 12 


5 

12 ' 


^) 


f 1 
V20' 


11 
20 ' 


t) 


V24' 


19 
24 ' 


\) 


^60 


41 
60' 


4 
5 


1 7 2n 
4' 12' 3'' 


(1 11 
V 6 ' 30 ' 




V 12 


7 

12 ' 


3/ 


f 1 
V20' 


13 
20 ' 




( 1 
V24' 


19 
24 ' 


3'' 


Veo 


49 
60' 


1 
2 


1 5 1 N 

6' 6' 3'' 


VlO' 10 


'D 


V 15 


7 

15' 


3'' 


(■ 1 
V20' 


13 
20 ' 


1) 


V 30' 


11 
30' 


^) 


( 1 
Veo 


49 
60' 


2 
3 


1 5 1 \ 
6 ' 6 ' 4'' 


/ 1 9 
VlO' 10 


'i) 


V 15 


7 

15' 




( 1 
V24' 


13 
24 ' 


3'' 


V 30' 


19 
30' 


3'' 








1 5 1 \ 
6' 6' 5/ 


V 10 ' 10 


'i) 


( 1 
V 15 


11 
15' 


2) 

5/ 


( 1 
V24' 


13 
24 ' 


^) 


Veo' 


31 
60' 


3'' 









(-9 n fi 5 2N /I 2 IN n 5 2N 

V^' V3i6'3'' V6'3'2/ V6'6'3'' 

(2'2) (e' I' 3) 

(3,1) (^'I'f) 



first type of triangles gives pyramidal sets A, which we excluded from our considerations. For the 
other polygons, we denote the corresponding sets A by Ai and A^p}q, respectively. 

/O 1 2 1 2\ 

Lemma 4.1. Let ^i= 1 1 1. Then there are no (3 such that 

\1 1 1 1 1 1/ 

Hai has irreducible algebraic solutions. 

Proof. Using the algorithm described in Section [5] one can easily show that there are never four 
apexpoints. □ 

Lemma 4.2. Let 

p 1 2 
= I ... 1 1 1 




... 1 1 1 1 ... 

with p > q. Then H .(i) (/3) has irreducible algebraic solutions if and 
only if, up to conjugation and equivalence modulo Z, (3 is one of the 
tuples in Table O 

Proof. Note that A^i\ is isomorphic to the set A for the Gauss function 2F1. The parameters 
such that 2F1 is irreducible and algebraic are well-known and can for example be found in Table [TJ 
In [Bodl2] . the irreducible algebraic Horn Gi functions are determined. For this function, the set 
A is isomorphic to A'^I- This gives the first two cases in Table [31 

Let p = q = 2. The interlacing condition is ([-/3i + 2/33J, [-^2 + Psl) £ {(-1,0), (1, -1)}. 
It is clear that A'"2 i is included in .42^2 • Hence we only have to check the interlacing condition 
for ±(i,|,|), ±(i,|,i) and ±(i,|,|). It turns out that this condition is satisfied only for 

±(l 5 2-) 

For p — 3 and g = 1, we again have the inclusion A^2 i — -^3^1- The interlacing condition is 
(L-/3i-2/32 + 3/33j, L-/32+/33J) e {(-1,0), (0, -1)}. Checking ±(1 f , |), ±(i, |, i) and ±(i, |, |) 
shows that only ±(g, |, |) gives an irreducible algebraic function. 
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Figure 4: The polygons with exactly one interior point 
Table 4: The parameters /3 such that (/3) has irreducible algebraic solutions 

(i, |,r) with r ^ Z 

(r, (i,r, i) and (r,r + with 2r ^ Z 

1 2\ ('11 I'l (I 5 1\ M 3 1^) (1 3 1\ (-11 l^ ('1 3 1\ 

V2' 3' 3/ V2'6'3'' V 3 i 6 ' 3 v 4 ' 4 ' 3 y5^5^2) V 6 ' 2 ' 3 W ' 7 ' 2 

V2'4'3'' \3'2'3'' V41 2' S'' V5'5'2^ 5 ' 5 ' 2 / V 6 ' 3 ' 3 / W'7'2^ 



For {p,q) = (3,2), the interlacing condition is ( [-/3i -^3+8^3] , [-^2+^3]) e {(-1, 0), (1, -1)}. 
Due to the inclusion C ^3^2) '^^ only have to check this condition for ±(i, |, |). This tuple 
doesn't satisfy the condition, so there are no irreducible algebraic functions. It follows immediately 
from this that there are also no irreducible algebraic functions for any A^Jj with p> 3 and q > 2. 

This leaves us with the case p > 4 and q — 1. Let p — 4. The interlacing condition is 
il-pi - 3/32 + 4/33J, [-132 + /33J) e {(-1,0), (0, -1)} and we onfy have to check ±(i, f , |). Again 
there are no irreducible algebraic functions. Hence there are also no irreducible algebraic functions 
with p > 4 and q — I. □ 

Polygons with exactly one interior point 

In |Sco76| . Scott proves that there exists a lattice polygon with i interior points and b boundary 
points if and only if either i = 0, or i = 1 and 3<6<9, ori>2 and 3 < 6 < 2i + 6. Furthermore, 
Theorem 2 in |LZ91| states that a polygon of normalized area V is, up to isomorphism, contained 
in a square of side length 2V. Since the number of interior and boundary points determine the 
area by Pick's formula, this implies that there are only finitely many non-isomorphic polygons 
with a given number of interior and boundary points. Polygons with exactly one interior point 
have 3 to 9 boundary points. A classification of these can be found in both [Rab89| and |PRVOO| . 
There are 16 isomorphism classes. They are shown in Figure 2] 

For each of these, we can compute the interlacing condition. Then we compute the irreducible 
algebraic functions by using a reduction to a polygon for which we know the algebraic functions 
already, as in Corollarv l2.13l For the non-shaded polygons in Figure [U one easily computes that 
there exists no /3 G Q'^ such that (Tyi(/3) = Vol{Q{A)). Hence Hj,{(3) never has irreducible algebraic 
solutions. We now consider the shaded polygons one by one. We denote the corresponding sets A 
by A2 up to Ag. 

/-I 1 0\ 

Lemma 4.3. Let A2 = —1 1 . Then Hj(^{l3) has irreducible algebraic 

\l 111) 

solutions if and only if, up to conjugation and equivalence modulo Z, f3 is one of 
the tuples in Table^ 
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Table 5: The parameters /3 such that Has (/3) has irreducible algebraic solutions 



(0, i,r) with r 


^ Z 






(r, with 2r ^ 2Z+ 1 


V"' 3' 2'' Vg 








(1 1 2^ Ml l^ (± 1 4) 
V6'3'3' Vio'2'3' Vio'2'5'' 


2 ' 3 


V 6 ' 2 ' 




(1 1 1) (-1 


1 2.) 






(1 2 2^ Ml 1) 


M' 2' 3' ^6 


2' 3^ 


Ve' 2' 




V6'3'3'' Vio'2'5' 



Proof. The lattice is given by L = Z(l, —3, 1, 1). The F-series 



n+fi -3n+72 n+73 ^"+74 



r(l + n + 7i)r(l -3n + 72)r(l + n + 73)r(l + n + 74) 




is a formal solution of i?^2 (^) whenever = /3- Choosing 7 = (— /32, — /3i + 2/32 + /Ss, /?! — 1^2, 0) 
gives a convergent solution. Note that $ is irreducible and algebraic if and only if the higher 
hypergeometric function 3-F2(— 3^, ~^3^' ~^3^i 7i + 73 + ^l-^^) irreducible and algebraic. The 
algebraic higher hypergeometric functions have been determined by Beukers and Heckman |BH89) . 
From the irreducible algebraic 3F2 functions in |BH89) . we select the functions whose first 3 
parameters differ by ^ and compute (3 = (—71 + 73, —71,71 + 72 + 73)- This gives the tuples in 
Table m □ 

/-I -1 1 -l\ 
Lemma 4.4. Let ^3= — 1 1- Then Hj{.^{f3) has irreducible 

\l 1111/ 

algebraic solutions if and only if, up to conjugation and equivalence modulo Z, (3 is 
one of the tuples in Table O 

Proof With L = Z(0,l,-2,l,0)©Z(l,-2,0,0, 1) and 7 = (-/32, + /32, A + /33, 0, 0), we get 
the F-series 

„"-/32 m-2rt-/3i+/32 -2m+/3i-l-/33 m „ra 
(f,/ \ _ ^1 ^2 f3 ^4 Z5 

^ ' ^ F(l + n - &)F(1 + m-2n- Bi+ ^2)r(l ~ 2m + + B3)mln\ ' 

m,n>0 

which is irreducible and algebraic if and only if 

^ (-/32 + l)„™!n! 

m,n>0 

is irreducible and algebraic. Then 'i'x{x) — ^'(a;, 0) and ^y(y) = ^{0, y) are also algebraic. We have 
= 2Fi(^^, -/3i + /?2 + l|4x) and *,(y) = 2Fi(^, ^i^|s±i, -/S^ + l|4y). 

i7^3(/3) is irreducible if and only if - 2/32 + 1^3, -Pi + W2 + /?3,^i + P3 As 
2Fi(ai, a2, asjz) is irreducible if and only if ai, 02, ai — 0:3, 0:2 — "3 ^ irreducibility oi Hj,^{(3) 
implies irreducibility of f^^- However, $j, is reducible if /3i ± /32 G Z. But in this case, Hj(^{(3) 
is not totally non-resonant, so this doesn't give any algebraic functions. Hence if Hj\^^{(3) has 
irreducible and algebraic solutions, then both and \E'y are irreducible and algebraic. 

The tuples (ai,a2,Q;3) such that 2^1(0^1, a2, 0^3 l-z) is irreducible and algebraic can be found 
in Table [TJ We select the pairs {oS^\ a!-'^'>) of tuples satisfying ag*'' = Oif + \ (mod Z) and 
+ 2af ^ G Z, and compute the corresponding (3. Then we check the interlacing condition for 
A3. This is given by (L-2/3i - fi^ + /33J, L/?2 + kl, ~h + P3\)^ {(-2, 1,0), (-1,0, 1)}. 

The triples a^*) can be either of the form (r, r -I- i, i) or (r, r -I- ^,2r), or can be one of the 
other 408 triples for which the Gauss function is irreducible and algebraic. Hence there are several 
cases to check for {a'^^\ a^^'>). In most cases, one can easily show that there are only finitely many 
possibilities for the parameter(s), using the fact that ag^-* -I- 2a^^'' G Z. We only discuss the case 
in which a^^'^ — {r,r + i, i) and a'^^^ is one of the other 408 triples. Since ag^-* -I- 2ap'' G Z, we 
have a^^^ — ±j and hence a'^^ = T^- Checking all 408 triples, we get ag^^ — ^l^i- Hence we 
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Table 6: The parameters /3 such that Ha^ (/9) has irreducible algebraic solutions 









, with 7' ^ Z 








, with 2r ^ 2Z ^ 


- 1 








2 ' V 4 ; 4 I 




V 6 ' 2 ' 3 


'-e' 2' 


i) 


^1 1 l^ 
V 6 ' 3 ' 4' 


VlO' 2' 5'' 


V 10 ' 5 ' 5 


V 12 ' 4 ' 






'2/ Vs 7 5 ; 


^) 


V6' 2' 3'' 


'-e' 3' 


1) 


V6' 3' 5'' 


VlO' 2' S'' 


(J_ 2 4N 

V 10 ' 5 ' 5 


Vl5' 3' 


^) 


U' 2' 


'3/ Vs 7 5 ; 


^) 


(- - -) 

V6' 2' 4/ 


'-G' 3' 


1) 


VlO' 2' 3'' 


f— - -) 

VlO' 5' 3'' 


f— - -) 

V 12 ' 3 ' 2 / 


V 15 ' 5 ' 






find /3 = ±(^, §,s) for some parameter s. This satisfies the interlacing condition if and only if 
i < s < I (for f3 ~ (i, |,s)) or i < s < i (for ^ = (|, |,s)). Suppose that the interlacing 
condition is satisfied for all conjugates. Choose a conjugate k(3 of (3 such that {ks} = j for some 
I G Z>2. It follows from h < ks < ^ that ^|6, and hence at the denominator of s divides 6. Now 
we easily find f3 — (^, |, §)■ 

Checking all cases, we find the 2 families and 42 other tuples in Tabled □ 

/ -10 1 -l\ 
Lemma 4.5. Let .44 = —1 1 • Then Hjs,^[(i) has irreducible 

\l 1 1 1 l/ 

algebraic solutions if and only if fi = (r, i, i) with 2r ^ Z or, up to conjugation 
and equivalence modulo Z, /3 equals one of the tuples 

Vs' 5' 2/ Ve' 3' 3^ 

Proof. The parameters such that the Horn _ffs function is irreducible and algebraic are determined 

/I 2 1 \ 

in |Bodl2] . is given hv Am^ — 10—1 1 . The map /(x, y, z) = (— y, — z, a; + y + z) 

\0 1 -1/ 

is an isomorphism of Z'^, mapping .4//^ to .44. Hence Hj^^{(3) has irreducible algebraic solutions 
if and only if -ff^^^ {f~-^{f3)) has irreducible algebraic solutions. □ 

/I -10 1 -1\ 
Lemma 4.6. Let A5 = i -1 1 . Then HA^ifi) has irre- 

\l 1111; 

ducible algebraic solutions if and only if, up to conjugation and equivalence 
modulo Z, f3 is one of the tuples in Table 

Proof We have L = Z(0, 1, -2, 1, 0) © Z(l, 0, -2, 0, 1). Similar to the proof of Lemma EM one 
checks that the F-series with 7 — (— /?2, —Pi — 1^2, Pi + 2/32 + /^s, 0, 0) is irreducible and algebraic 
if and only if the Appell F4 function with parameters -ft-2fe-fe ^ -ffi-2fa-fe+i ^2 - /3i - /^a, 1 - 
/32|2;,y) is irreducible and algebraic. The tuples [a, h, 01,02) such that Fn{a,b,oi,C2\x,y) is irre- 
ducible and algebraic can be found in |Bodl2) . We select the tuples satisfying a — b=\ (mod Z) 
and compute the corresponding (3 = {02 — Ci, —02, —2a + ci + C2). □ 

/-I 1 1 0\ 
Lemma 4.7. Let .46 = — 1 —1 —1 1. Then there are no (3 such 

\l 1 1111/ 

that -ff^g (/3) has irreducible algebraic solutions. 

Proof. Note that .42 is a subset of Ae, as is also shown in Figure It follows from Corollarv l2.13l 
that all /3 for which the number of apexpoints is maximal for all conjugates must also be listed in 
Table m The interlacing condition for .46 is given by 

( L-/3i -132 + /33J , l-Pi + /33J , L/32 + /33J , L2/3i - /32 + /33J ) e {(-1, 0, 0, 1), (-1, -1, 1, 0)}. 

The families for .42 never satisfy the interlacing condition, except for {^,r, i), which satisfies this 
condition if < r < i. However, not all conjugates satisfy this condition. Furthermore, one 
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easily checks that none of the other 48 tuples for A2 gives /3 such that all conjugates satisfy the 
interlacing condition for Aq- O 

/ 1 -1 1 0\ 
Lemma 4.8. Let Aj ^ i -I -1 1. Then Haj{I3) has irre- 

\l 1 1111/ 

ducible algebraic solutions if and only if, up to equivalence modulo we have 
= ±(- - -) 

Proof. The proof is similar to the proof of Lemma [4.71 In this case, /(.A4) is a subset of A^^ 
with f{x,y,z) — {y,x,z). Hence we only have to check the interlacing condition for (3 such that 
HAiif^^ifi)) is irreducible and has algebraic solutions. The interlacing condition is 

( L-/3i - /32 + /33J , L-/3i + /33J , L/32 + /33J , [Pi - /32 + /33J , L/3i + /32 + /33J ) e 

{(-1,-1, 1,0,1), (-1,0,0, 0,1)}. 

One easily checks that (^, y', \) only satisfies this condition for < r < so there are no r such 
that all conjugates satisfy the condition. Furthermore, the only /3 such that (/3) is irreducible 
and has algebraic solutions that satisfies the interlacing condition for ^7 is ^ = ±(i, i, i). □ 

, /-I 1 -1 1 0\ 

Lemma 4.9. Let An ^ \ -I -I -I 1. Then there are no (3 

I ° I VI 1 1 1111; 

* such that (/3) has irreducible algebraic solutions. 

Proof. This follows immediately from Corollarv l2.131 using the inclusion Ae C As. □ 

/ 1 -1 1 -1 0\ 
Lemma 4.10. Let = -1 -1 1 1 \ . Then HAgil3) has irre- 

\1 1 11111/ 

ducible algebraic solutions if and only if, up to conjugation and equivalence modulo 
Z, we have /3 = i('|, ^)- 

Proof. Since A7 Ag, it suffices to check the interlacing condition for all /3 such that aAj{k(3) is 
maximal for all fc, i.e., j3 = ±(^,^,i). The interlacing condition is 

( V-fii -h+ /33J , L-/3i + k\ , L-/32 + /33J , L/32 + /33J , L/3i + /33J , L/3i + /32 + /33J ) G 

{(-1,-1, -1,1, 1,1), (-1,0,0, 0,0,1)}. 

It is easy to see that ±(-|, i, i) satisfies this condition and is non- resonant for ^g. □ 
Polygons with exactly two interior points 

Polygons with two interior points have 3 up to 10 boundary points. This implies that their area 
lies between 5 and 12. Furthermore, up to isomorphism each polygon lies in a square whose sides 
have length 24. By shifting the polygon, we can assume that the lower left corner of the square is 
the origin. By applying a translation, we can assume that each polygon has a vertex on each of 
the lower and left sides of the square. This makes it feasible to compute all these polygons. 

After computing all polygons in this square, we compute the different isomorphism classes. 
Note that the number of vertices, the number of interior points and the discrete lengths of the 
sides are invariant under isomorphisms. By the discrete length of an edge we mean the number of 
lattice points on this edge minus 1. Hence for each pair of polygons, we can first check whether 
these invariants are the same. If they do, we check whether there exists an isomorphism. This can 
be done by computing the functions that map sets of three lattice points of the first polygon to a 
fixed set of three lattice points of the second polygon. It turns out that there are 45 isomorphism 
classes of polygons with two interior points. They are shown in Figure [SJ 
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Figure 5: The polygons with exactly 2 interior points 
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As in the previous section, we will compute all parameters such that the corresponding func- 
tions are algebraic. For the 38 non-shaded polygons, a set isomorphic to Ae is included in A. 
These inclusions are also drawn in Figure[5] In all but three cases, this subset of is a translation 
or reflection of Ae- For the remaining three polygons, it might not be immediately clear that the 
indicated subset is indeed isomorphic to Ae- In these cases, note that Aq is the only convex lattice 
polygon with one interior point, area 5 and an edge of length 2. This leaves us with the seven 
shaded polygons. Five of these are elements of one of the two families of polygons with algebraic 
functions, which will be discussed in Section|6l The second and the seventh shaded polygon aren't 
elements of such families. For the second polygon, the inclusion of a set isomorphic to A4 gives 
us a proof of the following lemma, similar to the proof of Lemma 14.71 



Similarly, again using a inclusion of Ai, one can show that there are no irreducible algebraic 
functions for the seventh shaded polygon. 

5 Polygons with at least 3 interior points and at least 5 
boundary points 

In this section, we will show that the hypergeometric functions associated to polygons with at 
least 3 interior points and at least 5 boundary points are never irreducible and algebraic. We 
do this by proving that such polygons contain subpolygons with 1 or 2 boundary points without 
irreducible algebraic functions. Polygons with exactly 3 or 4 boundary points will be treated in 
the next section. 

Definition 5.1. We say that P has type {i,b) if P has i interior points and b boundary points. 
We write t{P) = {i, b). If P = P{A), then we also call A of type {i, b) and write t{A) — (i, b). 

Definition 5.2. Let T = {{i,b) e | i = 1, & > 7 or i > 2, 6 > 5} and S* = {{i,b) eT \ i ^ 
1 or i — 2}. Let -< be the lexicographical ordering on T and S. 

Remark 5.3. Note that t{P) G T if and only if P has at least one interior point, at least 5 
boundary points and normalized area at least 7. If P and P' are convex lattice polygons with 
P' C P, then t{P') -< t{P). 

Lemma 5.4. Let P be a convex lattice polygon with t{P) E T \ S . Then there exists a convex 
lattice polygon P' ^ P of type t{P') £ T. 

Corollary 5.5. Let P be a convex lattice polygon with t{P) G T. Then there exists a convex 
lattice polygon P' ^ P of type t{P') G S. 

To prove Lemma 15.41 we consider 6 cases: polygons of type (3,5); triangles, quadrilaterals and 
pentagons with at least 4 interior points and exactly 5 boundary points; triangles with at least 3 
interior points and at least 6 boundary points and 2 edges of length 1; and other polygons with 
at least 3 interior points and at least 6 boundary points. 

Lemma 5.6. If P is a lattice polygon with exactly 3 interior points and 5 boundary points, then 
there is a subpolygon P' C_ P with 2 interior points and 5 boundary points. 

Proof. There are 12 convex lattice polygons with 3 interior lattice points and 5 lattice points on 
the boundary. They are shown in Figure [S) For each of these polygons, a subpolygon with 2 
interior points and 5 boundary points is indicated. □ 





ducible algebraic solutions if and only if, up to equivalence modulo Z, we have 



M ^V37 6' 2/' 
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Figure 6: The lattice polygons with 3 interior points and 5 boundary points 



Lemma 5.7. Suppose that P is a lattice triangle of type (i, 5) with i > 4. Then there exists a 
lattice polygon P' C. P with t{P') G T. 

Proof. Suppose that P doesn't have an edge of discrete length 3. Then the lengths of the edges are 
1, 2 and 2. However, if the lattice points on the boundary are (0, 0), 1^1,^2 = 2i;i, V3 and V4 = 2v3, 
then V1+V3 is also a lattice point on the boundary. Hence P has an edge of discrete length 3, and the 
other two edges have length 1. After a suitable transformation, the lattice points on the boundary 
are (0,0), (1,0), (2,0), (3,0) and (c, d) for some c, d e Z with gcd(c, d) = gcd(c- 3,d) = 1. We 
can assume that d > and c > 2. Furthermore, we can apply an isomorphism (x, y) 1— >■ (x + ny, y) 
with n This maps the basis (0, 0), (1, 0), (2, 0), (3, 0) to itself, and it maps (c, d) to (c + nd, d). 
It is possible to choose n so that < c + nd < d. Hence we can assume that < c < d. 

Suppose that c — 2. Then d is odd and the interior points are the points (1, k) will 1 < fc < 
and (2, fc) with 1 < fc < d — 1 (see Figure [7a|) . Let P' be the triangle with vertices (0,0), (3,0) 
and (2,d — 1). Then P' has 6 boundary points and i — 2 interior points, so t(P') G T. 

Note that c ^ 3, because gcd(c — 3, d) = 1. Suppose that 4 < c < d. Then P is given by the 
inequalities X2 > 0, 0x2 < dxi and (c — 3)a;2 > d{xi — 3), so (3, [^J) is an interior point (note 
that c|3d) (see Figure [7b)) . Let P' be the triangle with vertices (0,0), (3,0) and (3, [^J). Since 
^ > 3, the point (2, 1) is an interior point and the area of P' is at least 9. P' has 4 + [-^J > 5 
boundary points, so t{P') G T by Remark 15.31 □ 

Lemma 5.8. Suppose that P is a convex lattice quadrilateral of type (i, 5) with i > 4. Then there 
exists a convex lattice polygon P' C. P with t(P') G T. 

Proof. A quadrilateral with exactly 5 lattice points on the boundary must have edges of discrete 
length 1, 1, 1 and 2. Let the vertices, in counterclockwise order, be vq, . . . ,^4. After a suitable 
transformation, we have vq = (—1,0), vi ~ (0,0) and V2 — (1,0) and 1^32,^42 > 0. Suppose that 
the triangles with vertices (±1,0), V3 and V4 both have area 1. Then the triangles with vertices 
(—1,0), (1,0) and Vi with z = 3,4 both have area Vol(P) — 1 (see Figure [5a|) . This implies that 
'^'32 — 1^42 — XsK^h^L, The area of P is equal to ^32 + W42 + (f3i'y42 — i'4iti32) (by dissecting 
P with the dotted lines as in Figure [5a|) . Hence {v^i — W4i)w32 — 1, so V32 = 1- But then 
Vol(P) = 2t;32 + 1 = 3, contradicting the assumption that P has at least 4 interior points. 

Hence we can assume that the triangle with vertices (—1,0), V3 and V4 has area at least 2. This 
implies that there is an interior point of P on or above the line from (—1, 0) to v^. Let P' be the 
convex hull of all lattice points in or on the boundary of P, except for V4. 

If P' has at least one interior point, then P' satisfies the conditions of Remark l5.3l P' contains 
i + A lattice points, so Vol(P) >2-l + (i + 3) — 2 = i + 3>7, and P' has at least 5 boundary 
points: vq, vi, W2, V3 and the interior point of P on or above the line from (—1, 0) to U3. 

Suppose that P' has no interior lattice points. By |Rab89| . the only polygons without interior 
points are (up to isomorphism) triangles with vertices (0,0), (p,0) and (0,1), the triangles with 
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tio = (-l,0) til U2 = (l,0) 



1>0 = (-1,0) ill 1)2 = (1,0) 



(a) c = 2 



(b) 4 < c < d 



(a) Quadrilateral 



(b) Quadrilateral with interior 
points on a line 



Figure 7: Subpolygons of trian- 
gles 



Figure 8: A quadrilateral with five boundary points 



vertices (0, 0), (2, 0) and (0, 2), and trapezoids with vertices (0, 0), {p, 0), {q, 1) and (0, 1). If P' is 
a triangle, then all interior points of P lie on the line from (—1,0) to V3. Hence P' has edges of 
discrete length 1, 2 and i + 1. It follows that P' is a quadrilateral, and hence has two opposite 
edges of discrete length 1. Let be the fourth vertex. Then all interior points of P must be on 
the line from V3 to U5 , as in Figure [Sb] Let vq be the vertex closest to V3 and let P" be the convex 
hull of vq, V2, ve and V4. Then P" has i — 1 interior points and 5 boundary points, so t{P") G T.D 

Lemma 5.9. Suppose that P is a convex lattice pentagon of type (i, 5) with i > A. Then there 
exists a convex lattice polygon P' C. P with t(P') G T. 

Proof. The proof is similar to the proof of Lemma 15.81 Let the vertices be vq,.. . ,Vi (in coun- 
terclockwise order). By applying a suitable transformation, we can assume that vq — (0,0) and 
vi = (1,0), and Vi2 > 1 for i = 2,3,4. We claim that there exist vertices Vi and Vi^2 such that 
an interior point of P lies on or at the side of Uj+i of the line from Vi to Vi^2 (indices modulo 5). 
Suppose that such vertices do not exist. Then every triangle with vertices Vi, w^+i and Vi^2 con- 
tains no lattice points, except for these vertices, and hence has normalized area 1 (see Figure [Ua|) . 
Hence V22 = Vi2 = 1, and 



It follows that (w4i — W2i)(f32 — V22) = —1 and hence W32 — 1 = ±1. This implies 1732 = 2, so the 
equations reduce to 2v2i — W31 = 2, V21 — W41 = 1 and U31 — 21141 — 1- These equations have no 
solution. 

We can assume that there is an interior point of P on or above the line from V2 to 14. Let 
P' be the convex hull of all lattice points in P except for v^. Then it is clear that P' C P, so it 
remains to show that t{P') £ T . 

Suppose that P' has an interior point. Since P' contains i -f 4 lattice points, the area is at 
least 2-l-|-(i-|-3) — 2 = i + 3>7. Furthermore, P' has 5 boundary points: wqj ''^i, ^^2, Vi and the 
interior point of P on or above the line from V2 to 14. Hence t(P') G T by Remark 15.31 

If P' doesn't have an interior point, then all interior points of P lie on the edges of P'. It is 
shown in [Rab89] that the only polygons without interior points are (up to isomorphism) triangles 
with vertices (0, 0), (p, 0) and (0, 1), the triangle with vertices (0, 0), (2, 0) and (0, 2), and trapezoids 
with vertices (0, 0), (p, 0), (9, 1) and (0, 1). Since P' has at least 4 edges, it must be a trapezoid 
and all interior points of P are on the edge from V2 to (see Figure [9b)) . Let be the interior 
point that is closest to Vi and let P" be the convex hull of uo, i"!, W2, i'3 and v^. Then P" is of type 



(i;21 - 1)^32 
(W31 - V2l){Vi2 ~ V22) 



(U3I - 1)W22 = 1 
(U41 - V2l){vz2 - 
VilVz2 = 1- 



V22) = 1 



V3lVi2 



{i - 1,5) e T. 



□ 
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?;o = (0,0) vi = {l,0) 



■«o = (0,0) ^;i = (l,0) 



(a) Pentagon with lines from Vi to Vi+2 



(b) Pentagon with interior points on a Hne 



Figure 9: A pentagon with five boundary points 



Lemma 5.10. Suppose that P is a lattice triangle of type {i,b) with i > 3 and b > 6, such that 
two edges have discrete length 1. Then there exists a convex lattice polygon P' C. P with t{P') G T. 

Proof. By applying a suitable transformation, we can assume that the boundary points are vq — 
(0, 0), wi = (1,0),..., u;,_2 = {b ~ 2, 0) and Wb-i = (c, d) with d > 0. Let P' be the triangle with 
vertices vq = (0,0), u;,_3 = (6 — 3,0) and = (c, d), and let P" be the triangle with vertices 
vi = (1,0), Vb-2 ^ {b- 2,0) and vt^i = (c, d) (see Figure HU]). Note that (6 - 2)d = Vol(P) = 
2i + b - 2, so d = ^ + I. Since d e N, we have d > 2. Hence Vol(P') = Vol(P") = (5 - 3)d, 
which is at least 7, unless d = 2 and 6 = 6. But in this case Vol(P) = 8 and hence i = 2, which 
contradicts the assumptions on P. As both P' and P" have 6 — 1 > 5 boundary points, Remark l5.3l 
implies that it suffices to show that at least one of P' and P" has an interior lattice point. 

Suppose that P' has no interior lattice points. Then all interior lattice points of P lie on or to 
the right of the line through Vbs and Vb-i- However, in this case, all interior lattice points of P 
are also interior points of P" . □ 

Lemma 5.11. Let P is a convex lattice polygon of type [i, b) with i > 3 and 6 > 6. Suppose that 
P is not a triangle with two edges of discrete length 1. Then there exists a convex lattice polygon 
P' CP with t{P') G T. 

Proof. Choose a vertex of P and let P' be the convex hull of all lattice points inside or on 
the boundary of P, except for vq. Note that P' contains i + 6 — 1 lattice points. Hence if P' has 
an interior lattice point, then Vol(P') > 2-1 + (i + 6— 2) — 2 = i + b — 2 > 7 and P' satisfies 
the conditions. So suppose P' contains no interior lattice point. Let v-i and vi be the previous 
and next lattice point on the boundary of P (in counterclockwise order; see Figure [TT|) . Then all 
interior lattice points of P lie on the line from v-i to vi, or at the side of vq. Now consider a 
vertex Vi ^ v-i,vo,vi. This clearly exists if P is not a triangle. If P is not a triangle, at least 
one of V-i and vi is not a vertex (since otherwise there are two sides of discrete length 1), and 
hence P has a third vertex unequal to vq and vi. Define Vi±i similar to v±i and let P" be 
the convex hull of all lattice points in P except for Vi. Similar to P', it suffices to show that P" 
has an interior lattice point. The line from Vi-i to Vi^i has at most one point in common with 
the line from v-i to Vi (because P has more than 4 boundary points), so all interior lattice points 
of P lie in the interior of P". It is clear that P' and P" have at least 6 — 1 > 5 boundary points. 



Theorem 5.12. If P(A) has one interior lattice point and at least 7 boundary points, or at least 
two interior points and at least 5 boundary points, then there are no f3 € such that Hj\^{(3) is 
irreducible and has algebraic solutions. 



so t{P') G T or t{P") G T. 



□ 



Proof of Lemma \5.4\ This follows immediately from Lemmas 15.61 up to 15.111 



□ 
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Vo = (0, 0) I'l «6-3 Vt-2 = (6 - 2, 0) 

Figure 10: The triangle of Lemma 15.101 




Figure 11: The polygon of Lemma [5.111 



Proof. By Corollary 15.51 there exists a convex lattice polygon P' C P{A) of type t{P') e S. Let 
A' be the set of lattice points in P' (including the boundary). Then P' — P{A') and t{A') G S. 
Hence by Sectional the statement of the theorem holds for A'. Now the statement follows for A 
by Corollary [m □ 



6 Polygons with at least 3 interior points and 3 or 4 boundary 
points 

In the previous section, we have seen that polygons with at least three interior points and at least 
five boundary points do not admit algebraic hypergeometric functions. The final section of this 
paper will be devoted to polygons with three or four boundary points. We will show that there 
are families of polygons and choices of (3 for which the associated functions are algebraic. 

Theorem 6.1. Suppose that t{A) = {i,i>) with i > 3 and there exists (3 such that Hj[(f3) has 
irreducible algebraic solutions. Then b £ {3,4} and A is one of the following: 



All 



^011231^ 
1 2 2 2 3 
,1 1 1 1 1 1> 






(-1 < fc < i). 



Proof. The first statement follows immediately from Theorem l5.12l For the second statement, we 
use induction on i. For 3 < i < 7, we check this theorem by computing all polygons with 3 or 

(2) (3) 

4 boundary points. We find the 5 polygons P{Al ), the 35 polygons P{Al j^) and 40 polygons 

shown in Figure [T^l The families A^"^^ and A^^^l will be treated in Lemmas 16.41 and 16.51 For all 
non-shaded polygons in Figure [1^ we indicated a subset that is isomorphic to either Ai or Aq. 
Hence in these cases, there are no irreducible algebraic functions. This leaves us with the family 
on the first line of Figure \TI\ and the first polygon on the second line, which is P{Ais). We will 
determine the irreducible algebraic function for in Lemma 16.31 For the remaining family, note 
that all polygons include the smallest one, with i = 3. Hence it suffices to show that there are no 

/-I 1 2 3 l\ 
irreducible algebraic functions for^=[— 1 1 ij. Note that ^3^^ is included in 

yillllll/ 
this set, so by Lemma it suffices to check that f3 — ±(^, |, |) doesn't give algebraic functions. 
This can easily be done by computing the interlacing condition for A, which is 



( L-/3i - 2/32 + 3/33J , L-/3i + 4/32 + 3/33J , L-/32 + /SaJ , l^Pi - /32 + /SaJ ) e {(-1, 2, 0, 1), (0, 3, -1, 0)}. 
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Now we assume that i > 8. To simplify notation, we will omit the third coordinate of points 
in A, which always equals 1. Let A be the set of interior points of A. Then P{A) is either a 
line segment or a polygon with at least 8 points and fewer points than A, such that H^{0) has 
irreducible algebraic solutions. If P{A) is not a line segment, the induction hypothesis and the 
results of the previous sections imply that A is either a triangle consisting of a line segment and 
one other point, or of the form A\, or A\, j., with i' G {i — 3,i — 4}. In all cases, at least i — 2 
points in A lie on a line. By applying a suitable isomorphism of Z^, this line be can chosen to be 
X2 =0. 

Now consider the polygon corresponding to the points of A with X2 > 0. Note that this includes 
at least the i — 2 points of A satisfying X2 = 0, as well as at least one point with X2 > 0, since 
otherwise the points with X2 = cannot be interior points. This polygon contains fewer points 
than P{A) (as A also has a point with X2 < 0), and an edge of length at least i — 2 > 6. The only 
such polygon admitting irreducible algebraic functions is a triangle consisting of a line segment and 
one other point. Hence P{A) is a line segment and A has exactly one point with X2 > 0. Similarly, 
there is exactly one point with X2 < 0. As P{A) has exactly 3 or 4 boundary points, there must 
also be 1 or 2 boundary points with X2 — 0. We can assume that A — {(0, 0), (1, 0), . . . , (i — 1, 0)}. 
Then the only possible boundary points with X2 = are (—1, 0) and (i, 0). 

Suppose that A has exactly 3 boundary points. By symmetry, we can assume that (i,0) is a 
boundary point, but (—1,0) is not. After applying a coordinate transformation, the unique point 
with X2 > is (0, 1). Let the remaining boundary point be (c, d) with d < 0. Since (0, 0) is not 
a boundary point, we have c < (see Figure [T5a|) . The area of P{A) equals —c — id + i. On the 
other hand, a polygon with 3 boundary points and i interior points has area 2i + 1. This implies 
that —{c + id) ^ i + 1. Now it follows from c,d < that c = d = — 1, and we have A = A] . 

Now suppose that A has exactly 4 boundary points. Then both (—1, 0) and («, 0) are boundary 
points. Again we can apply a coordinate transformation, so that (—1, 1) is a vertex of P{A). Let 
the remaining boundary point again be (c, d) with d < 0. Since (—1,0) and («,0) are boundary 
points, we have — 1 < c < 2i + 1 (see Figure fT3b)) . Furthermore, the area of P{A) is (i + 1)(1 — d). 

(3) 

It equals 2i + 2, so d = —1. If — 1 < c < i, then we have A — A- ^ with k ^ c. Otherwise, 

apply the transformation f{x, y, z) — (— x + (i — c)y + {i ~ l)z, —y, z). This maps A to Al l with 
k = 2i-c. 'a 

Remark 6.2. One can show that there are exactly 3 families of polygons with the interior points 
on a line: P{A\'^''), P{Afl) and the family shown in Figure [T^ Hence if A has at least 3 interior 
points and is not isomorphic to An, then there exists f3 such that Hj({f3) has irreducible algebraic 
solutions if and only if the interior points lie on a line, and there are 2 boundary points not on 
this line. 

We now consider the two families and the other polygon we found in Theorem 16. II 

/O 1 1 2 3 l\ 
Lemma 6.3. Let An ^ {q 1 2 2 2 3 . Then Ha^AP) has irreducible 

\1 1 1 1 1 1/ 

algebraic solutions if and only if (3 — (0, ^, ^) (mod Z). 

Proof. Similar to the proof of Lemma 14.71 using the inclusion of ^3 as indicated in Figure 1121 □ 

I -I 1 2 ... i 0\ 
Lemma 6.4. Let ^f^ = -1 ... 1 . Then H ^(2) {(3) 

\ 1 1 1 1 ... 1 1/ 

has irreducible algebraic solutions if and only if (3 is, up to conjugation 
and equivalence modulo Z, one of the tuples in Table\l[ 

Proof H^(2) {(3) is irreducible if and only if -/3i - i/32 + ik ^ 2/3i ~ P2+k ^ and -/^i + (i + 
l)/?2 + */33 ^ ^- For i = 0, we have a pyramidal set which we excluded from our considerations. For 
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Figure 12: The polygons with 3 to 7 interior points and 3 or 4 boundary points 
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(a) Polygon with 3 boundary points (b) Polygon with 4 boundary points 

Figure 13: Polygons with 3 or 4 boundary points of Theorem 16. II 
Table 7: The parameters /3 such that H^(2) (/3) has irreducible algebraic solutions 



i 


/3 




All i 


(r, with 2r 




1 


f3 in Table a 




2 


(1 11) (12 1) 


(1 2 IN 






V6' 3' 2^* 


3 


(- - -) 

V3' 3' 2) 





1 = 1, the /3 giving irreducible algebraic functions are (up to an isomorphism) given in Lemma 14.31 
For 1 = 2,3, 4, one easily computes that the interlacing condition is given by 

( L-/3i - «/32 + */33j , L2/5i - /32 + /33J , L"/3i + + l)/32 + t^sl ) G {(-1, 1, ^ - 1), (-1, 0, z)}. 

(2) f2) 

Using the fact that A\_i C Al for all i, it follows easily that the solutions for i < 4 are irreducible 
and algebraic if and only if /3 is in Table [T] It also follows immediately from this that the only 
possibility for i > 4 is /3 = (?■, 5, |). 

We now show that (3 — (r, with 2r ^ Z always gives irreducible algebraic solutions. 
-ff^(2) (/3) is clearly irreducible and Vo\{Q{A)) = 2i + l, so it suffices to give 2i + 1 apex points for 

all r. We claim that (fc, 0, 1) + /3 with 0<fc<i-lifO<r<iand-l<fc<i-lifi<r<l 
are apex points, as well as {I, —1, 1) + /3 with —l<l<i-~liiO<r<^ and — 1 < Z < « — 2 if 
i < r < 1. One can easily check this using the definition of apex points and the fact that 

C(^f ^) = {cc e I -xi~ix2 + ix3 > 0, 2xi - 2:2 + > 0, -xi + {i + l)x2 + ixs > 0}. □ 

/ k -1 1 ... i -1\ 

Lemma 6.5. Let Afl = -1 00... 1. Then 

\l 1 1 1 ... 1 1 / 

H^(3) {(5) has irreducible algebraic solutions if and only if (3 is, up to 

conjugation and equivalence modulo Z, one of the tuples in Table\^ 

(3) (3) (3) (3) (3) 

Proof. We don't consider Aq _^ because this is a pyramid. q, A\ A\ q and A\ { are isomor- 

f2l 

phic to Al l, -^2, and Ai, respectively (see Lemmas 14.21 14.41 14.51 and 14. 6p . For i = 2, the 
proofs are similar to the proof of Lemma 14.71 by computing the interlacing conditions and using 
the inclusions as shown in Figure [5j 

For J > 3 and k ^ i, note that -4^^*-^ ^ C -4^2- Hence for i = 3 we can compute all (3 such 
that iJ .(3)(/3) has irreducible algebraic solutions by computing the number of apex points for all 

(3 we have found for i = 2. For (i,fc) = (3,3), note that f(x,y,z) = {—x + y + z, ~y,z) maps 

(3) f3l 

A2 I to ^3 3. Hence we only have to compute the irumber of apex points for all (3 coming from 
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Table 8: The parameters /3 such that H (3){/3) has irreducible algebraic solutions 


ii,k) 


/3 


All (i k) 


(r i i) with 2r (/ /> if k is even 2r f/ 2Z + 1 if A- is ndd 




( R, R„ R,^\ with R in TnhlARl (n n\ — 1 

I, Pi, Pi P27 P3j Willi p in idDic[oj yp, q) — yi, ij 


(1,-1) 


/3 in Table [S] 


(1,0) 


(-1 1 l^ Ml IN /I 1 IN /I 3 IN (-1 1 2N 

V2'3'3'' ^3,3,2^' V4,2'3'' V5, 5, 2/ V6' 3' 3'' 


(1,1) 


/3 in Table E] 


(2,-1) 


(0 11) f 1 1 2) 

V", 2' 3' ^g, 2' 3' 


(2,0), (3,0) 


(1 1 1) 
V3' 3' 2' 


(2,1) 


(0 11) f 1 1 2) n 1 1) 

V", 2'3'' V6,2'3'' V6,3'2^ 


(3,±1) 


(1 1 2n 
V6' 2' 3'' 


(3,3) 


(1 11) (11 2N 

V3' 3' 2/ Vg, 2' 3' 



("3) (3) fS) 

1- Similarly, for i = 4 we use the inclusions A^^l C A^l for fc =^ 4. For (i,fc) = (4,4), the 

/ON /Q\ 

map /(x, y, z) (—X + y + 2z, — y, z) maps ^3 2 to a subset of A\ 4. In all cases, we find that 
H^(3){(3) has irreducible algebraic solutions if and only if /3 = (r, i, i) with 2r ^ Z if fc is even 

and '2r ^ 2Z + 1 if /fc is odd. 

Let i > 5. We claim that H^{3) {(3) has irreducible algebraic solutions if and only if /3 = (r, i, i) 

with 2r ^ Z if fc is even and 2r ^ 2Z + 1 if fc is odd. It is easy to show that H .{3) {(3) is irreducible 

i k 

if and only if /3i + /33,/3i + (fc + l)p2 + Pi, -Pi - (« + l)P2 + iPs, -Pi + (« - k)P2 + iPa i Z. 
For /3 = (r, i,i), this holds exactly under the condition stated above. We use induction on i 
to show that /3 = {t,\,^ is the only possibility. It sufhces to find a subpolygon for which /3 

can only be (r, i, i). If fc 7^ i, we can use the inclusion A^f\ ^ C J^l],. For k = i, note that 
f{x, y, z) = (—a; + y + {i — 2)z, —y, z) maps A\_i ^ subset of A\ /. Under this isomorphism, 

we have /(r, i, i) = (— r-|- — i, i), which is equivalent modulo Z to (s, ^, ^) for s = — r-|- 
It remains to show that ^ = (r, i, i) indeed gives irreducible algebraic solutions. As in the proof 

of Lemma l6^ we can do this by showing that there are \o\{Q{A^{'l) = 2i + 2 apex points. They 
are given by (Z, 0, 1) +;3 for [-2rJ < I < li-2r\, and (m, -1, 1) +/3 for L|-^J < < li + ^-r\n 
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